package 牛客.查找;/*
 *@Author: helen
 *@Date:   2021/8/30 23:43
 *@Description:
       实现函数 int sqrt(int x).
       计算并返回x的平方根（向下取整）
       利用平方数的性质。连续n个奇数相加的结果一定是平方数。例如：
            9 = 1+3+5 ， 一共3个奇数相加，所以32= 9
            16 = 1+3+5+7，一共4个奇数相加，所以42=16
 */

public class 求平方根 {
    public static int solution(int x){
        int t = 0;
        int i = 1;
        while (x >= 0){
            x -= i;
            t++;
            i += 2;
        }
        return t - 1;
    }
    public static void main(String[] args) {
        int result = solution(4);
        System.out.println(result);
    }

}
